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Abstract 

Downlink spatial intercell interference cancellation (ICIC) is considered for mitigating other-cell inter- 
ference using multiple transmit antennas. A principle question we explore is whether it is better to do ICIC or 
simply standard single-cell beamforming. We explore this question analytically and show that beamforming 
is preferred for all users when the edge SNR (signal-to-noise ratio) is low (< dB), and ICIC is preferred 
when the edge SNR is high (> 10 dB), for example in an urban setting. At medium SNR, a proposed 
adaptive strategy, where multiple base stations jointly select transmission strategies based on the user location, 
outperforms both while requiring a lower feedback rate than the pure ICIC approach. The employed metric 
is sum rate, which is normally a dubious metric for cellular systems, but surprisingly we show that even with 
this reward function the adaptive strategy also improves fairness. When the channel information is provided 
by Umited feedback, the impact of the induced quantization error is also investigated. It is shown that ICIC 
with well-designed feedback strategies still provides significant throughput gain. 

Index Terms 

Cellular network, other-cell interference, base station coordination, interference cancellation, limited 
feedback. 



I. Introduction 

The performance of contemporary multicell wireless networks is limited by other-cell interference 
(OCI), due to cochannel transmission in other cells. This performance degradation is especially severe 
for users close to the cell edge. MIMO (Multiple-Input Multiple-Output) transmission theoretically 
provides significant throughput gain, but the OCI is an even more complex obstacle due to the 
increased number of interfering sources [l]-[3]. Conventional approaches to mitigate OCI include 
static frequency reuse, sectoring, and spread spectrum, which require little coordination among 
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neighboring base stations (BSs). More recently, multicell processing, or BS coordination, has been 
proposed as a more efficient way to suppress OCI through coordination among multiple BSs [4]. In 
this paper, we propose a novel adaptive multicell interference suppression technique. 

In cellular MIMO networks, due to the lack of cooperation amongst mobile users, downlink trans- 
mission is usually more difficult than the uplink, and is often the capacity-limiting link. Therefore, 
this paper focuses on the downlink. Multicell processing in the downlink can be categorized into 
two classes: 

1. Coordinated single-cell transmission: data is transmitted from a single BS, and the OCI 
suppression is achieved through joint resource allocation among multiple BSs, such as joint power 
control and user scheduling [5]. Neighboring cells share such information as the offer load in each 
cell, the channel state information (CSI) of edge users, but no data exchange is required. 

2. Coordinated multicell transmission: in addition to the information shared in coordinated 
single-cell transmission, BSs need to exchange user data. A central unit (CU) is normally needed 
for joint processing of data transmission for BSs that join the coordination, so each user receives 
data from multiple BSs. Ideally, assuming full CSI and all the data available at the CU, coordinated 
multicell transmission is able to eliminate all the OCI and the system is no longer interference-limited 
[4], [6]. 

Although coordinated multicell transmission is able to provide a considerable performance gain 
through efficiently exploiting the available spatial degrees of freedom, it requires a significant amount 
of inter-BS information exchange and is of high complexity. This would be quite challenging for 
practical implementation. First, the large overhead and information exchange would put onerous 
demands on backhaul capacity; second, precise synchronization among different BSs is required; 
third, the CSI from each mobile user is required at all the coordinated BSs, which makes CSI 
estimation and feedback daunting. 

On the other hand, coordinated single-cell transmission is of lower overhead and complexity, as 
no inter-BS data exchange is required, and normally each user needs to provide instantaneous or 
statistical CSI only to some of its neighboring BSs. In this paper, we consider a multicell network 
with multiple antennas at each BS. Coordinated single-cell transmission is applied in the form of 
intercell interference cancellation (ICIC) through zero-forcing (ZF) precoding. Canceling OCI for 
neighboring cells consumes available spatial degrees of freedom, so it reduces the received signal 
power for the home user, and is not necessarily optimal at each BS. We propose an adaptive ICIC 
strategy where multiple BSs jointly select transmission techniques based on user locations. Each BS 
only needs to exchange the location of its home user with neighboring BSs, and the CSI of users in 
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neighboring cells is required only when ICIC is applied. 
A. Related Work 

Coordinated multicell transmission, also called network MIMO, has recently drawn significant 
attention. In a network MIMO system, multiple coordinated BSs effectively form a "super BS", 
which transforms an interference channel into a MIMO broadcast channel, with a per-BS power 
constraint [7]-[9]. The optimal dirty paper coding (DPC) [10], [11] and sub-optimal linear precoders 
have been developed for network MIMO [12]-[17]. With simplified network models, analytical results 
have appeared in [18]-[21]. 

In practice, the major challenges for network MIMO concern complexity and overhead. For 
example, the requirement for CSI grows in proportion to the number of BS antennas, the number 
of BSs, and the number of users. The complexity of joint processing also grows with the network 
size. To limit the complexity and CSI requirements, cluster-based coordination is one approach [17], 
[22]-[24]. To reduce the complexity, distributed decoding and beamforming for network MIMO 
systems were proposed in [25]-[27]. In [28], [29], BS coordination with hybrid channel knowledge 
was investigated, where each BS has full information of its own CSI and statistical information of 
other BSs' channels. Limited backhaul capacity [30], [31] and synchronization [32], [33] have also 
been treated to some extent. A WiMAX based implementation of network MIMO was done in [34], 
for both uplink and downlink in the indoor environment. 

Coordinated single-cell transmission, where the traffic data for each user comes from a single BS, is 
of lower complexity, requires less inter-BS information exchange, and has lower CSI requirements. 
Intercell scheduling has been shown to be able to expand multiuser diversity gain versus static 
frequency planning [35], while coordinated load balancing and intercell scheduling were investigated 
in [36], [37]. Multi-cell power control algorithms were proposed in [38], [39]. The use of multiple 
antennas to suppress OCI has also been investigated as a coordinated single-cell transmission strategy, 
mainly in the form of receive combining. Optimal signal combining for space diversity reception 
with cochannel interference in cellular networks was proposed in [40], [41]. In [42], [43], spatial 
interference cancellation with multiple receive antennas has been exploited in ad hoc networks, which 
bear some similarity to multicell networks. Receive combining, however, can be applicable mainly 
in the uplink, as there are usually multiple antennas at the BS but only a small number of antennas 
at the mobile. Downlink beamforming in multicell scenarios was investigated in [44], [45], with the 
objective of minimizing the transmit power to support required receive SINR constraints at mobiles. 
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B. Contributions 

In this paper, we investigate spatial ICIC using ZF preceding to suppress downlink OCI and 
improve the system throughput. The main contributions are summarized as follows. 

Throughput analysis and adaptive ICIC: We provide closed-form expressions for the ergodic 
achievable sum rates when BSs take different transmission strategies, including selfish beamforming 
and doing ICIC for some of the neighboring cells. Adaptive ICIC is proposed to maximize the sum 
throughput by jointly selecting the transmission strategy at each BS based on user locations. 

Strategy selection: It is shown that when the edge SNR is high, each BS tends to do ICIC for 
neighboring cells; when the edge SNR is low, each BS tends to do beamforming for its own user 
without ICIC; for medium edge SNR, the proposed adaptive strategy improves the sum and edge 
throughput and also reduces the required CSI compared to static ICIC. Numerical results show that 
in a 3-cell network the average throughput is increased by about half while the edge throughput is 
increased three-fold when the average edge SNR is 15 dB. In addition, with the sum throughput 
as the performance metric, the BS with a cell interior user is willing to help the edge user in the 
neighboring cell, i.e. it encourages fairness. 

Impact of limited feedback: If the CSI at each BS is obtained through limited feedback, the 
induced quantization error will degrade the performance of ICIC. We provide accurate approximations 
for the achievable throughput with limited feedback. It is shown that to keep a constant rate loss 
versus perfect CSI, the number of feedback bits to the neighboring helper BS needs to grow linearly 
with both the number of transmit antennas and the edge SNR (in dB). With a constraint on the total 
number of feedback bits, the performance can be improved by adaptively allocating the available 
feedback bits. 

The rest of the paper is organized as follows. The system model is presented in Section UIl together 
with the proposed transmission strategy. Adaptive ICIC in a 2-cell network is investigated in Section 
Hill while the extension to 3-cell and general multicell networks is in Section |IVl The impact of 
limited feedback on the ICIC system is investigated in Section |Vl Numerical results are provided in 
Section |Vl] and conclusions are made in Section IVIII 

II. System Model 

We consider a multicell wireless network, where each BS has Nt antennas and each mobile user 
has a single antenna. Each mobile is associated with a home BS, which is the closest one. Universal 
frequency reuse is assumed. An active mobile, i.e. the one being scheduled for transmission, receives 
a data signal from its home BS while suffering OCI from other BSs. ICIC in the spatial domain 
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using multiple antennas is applied to suppress OCI. The BS applying ICIC for a user is called its 
helper BS. A 2-cell network is shown in Fig. [H which will be used as an instructive example in this 
section. We consider the downlink transmission, i.e. from the BS to mobiles. Following are some 
assumptions we make in our study. 

Assumption 1 : The neighboring BSs can exchange the location and CSI of each active user, but 
may not share traffic data. 

With this assumption, each BS is able to do ICIC for its neighboring cells, but coordinated multicell 
transmission cannot be performed. 

Assumption 2: There is one active user served in each cell at each time slot with precoding at 
the BS. 

Denote the user and the BS in the i-th cell as the i-th user and the i-th BS, i.e. only a single user 
is active per BS per time slot, which precludes multi-user MIMO (MU-MIMO). The results could be 
extended to MU-MIMO in future work. With multi-antenna transmission at each BS, it is difficult 
to measure the interference from neighboring cells, which depends strongly on the active precoder, 
so we do not consider channel-dependent scheduling in the current work. 

A. Adaptive Coordination 

With multiple antennas, although each BS is able to do ICIC to cancel OCI for neighboring cells, 
this may be suboptimal, as ICIC will reduce the received signal power for its own user. For a 2-cell 
network, we assume each BS can select one of two strategies: 

1) Selfish beamforming: it serves its own user with eigen-beamforming and does not cancel 
interference for the other cell. This strategy is denoted as BF. 

2) Interference cancellation: it does interference cancellation for some of the neighboring cells. 
Denote IC(Ii) as the strategy that the i-th BS is doing ICIC for the users with indices in the 
set Xj. In a 2-cell network, /C(Xj) is simplified as IC without ambiguity. 

So the strategy set is Si = {BF, IC} and S2 = {BF, IC} for BS 1 and BS 2, respectively, and the 
strategy pair taken by 2 BSs is (si, S2) E Si x S2, where Si x ^2 is the Cartesian product. 
When the active strategy pair is (si, S2), the two received signals are given as 

yi{Si, S2) = ^JPlihl Ji^siXi + \JlX2^l,2^2,S2^2 + Zi, (1) 
l/2(Sl, S2) = ^JPl2K,2hs2X2 + ^JPll^Jl,s,Xl + Z2, (2) 

where a* is the conjugate transpose of a vector a and 
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• PJ'j is the received power at the i-th user from the j-th BS. We use the path loss model 

= Pq (Do/dij)'^, where Pq is the received signal power at the reference distance Dq, and 
dij is the distance between the user in the i-th cell and the j-th BS. In the following, we set 
Do = R, so Pq is the average SNR at the cell edge. We assume equal transmit power at each 
BS, i.e. no power control is considerecj^. 

• Zi is the complex white Gaussian noise with zero mean and unit variance, i.e. Zi ~ CA/'(0, 1). 
For a general multicell network, it may include interference from distant BSs. 

• hjj is the Nt X 1 channel vector from the j-th BS to the i-th user. We assume uncorrelated 
Rayleigh fading, so each component of hj is i.i.d. CJ\f{0, 1). 

• fj Si is the precoding vector for the i-th user when BS i takes strategy Sj, i = 1,2. It is normalized, 
i.e. ||fi,sj|^ = 1, and its design will be discussed later in this section. 

• Xi is the transmit signal for the i-th user, with the power constraint E[|xip] = 1 for i = 1,2. 
The first term on the right hand side of ^ and (O is the information signal, while the second 

term is the OCI. Taking user 1 as an example, the received signal-to-interference-plus-noise ratio 
(SINK) is 

pr IJ-j* f 1 2 

SINRi(si, S2) = , 't. 't. I. - (3) 



The achievable ergodic rate is 

Pi(si, S2) = E [log2 (1 + SINRi(si, S2))] , (4) 

where E[-] is the expectation operator. 

The objective of our design is to select the strategy Sj for each BS to maximize the sum throughput, 
i.e. to solve the following problem 

(si,S2) = arg max Ri{si, S2) + R2isi, S2). (5) 

siG5i,S2e52 

This is called adaptive ICIC, and from ([3]) and (HI) the adaptation is based on the locations of 
active users, which determine P[.j, i,j = 1,2. Therefore, BSs need to exchange user locations, but 
instantaneous CSI of a neighboring user is needed only when ICIC is applied to suppress OCI for 
this user. To solve the problem in ([5]) we need to first calculate the achievable sum throughput for 
different (si, S2), which will be provided in Section Hill 

Remark 1: Although we use the sum throughput as the performance metric, our analysis can 
be easily extended to maximize a weighted sum throughput. In addition, in the following analysis 



'Although power control can also be used to mitigate OCI and improve the system throughput [5], the emphasis in this paper is 
on ICIC. 
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and simulation, we will show that somewhat atypically, maximizing the sum throughput inherently 
provides fairness, and the proposed adaptive coordination strategy increases both the sum throughput 
and the edge throughput. 

B. Transmission Strategies 

In this subsection, we describe the precoder design for different transmission strategies. 

1 ) Eigen-beamforming: In the single-cell scenario, eigen-beamforming is optimal for the MISO 
system with multiple transmit and a single receive antenna [46], for which the precoding vector is the 
channel direction, i.e. for the i-th user fj^F = hj j/||hj Therefore, the signal term is distributed 
as |f*^^hj_jp ~ X2Aft' where Xn denotes the chi-square random variable (RV) with n degrees of 
freedom. 

2) ICIC through ZF precoding: With A^^^ antennas each BS can maximally precancel interference 
for up to Nt — 1 neighboring cells with ZF precoding. Taking cell 1 as an example, to cancel its 
interference for users in cell 2, 3, ■ ■ ■ , K, {K < Nt), the precoding vector fijc needs to satisfy the 
orthogonality condition fj'j^^hj i = 0, for i = 2, 3, ■ ■ ■ , i^. Meanwhile, we also want to maximize 
the desired signal power |fi*j(^hi ip. This corresponds to choosing the precoding vector fi /c in the 
direction of the projection of vector hi i on the nuUspace of vectors H = [h2,i, h^ i, ■ ■ ■ , hx,i] [42], 
i.e. the precoding vector is the normalized version of the following vector 

w« = (I - Ph) hS'\ (6) 

where is the projection on H, given as = H ^H*Hj H*. From [42], we have the distribution 
of the signal power as Ifj" ^(^hi^ip ~ X2{Nt~{K~i))- "^his ICIC strategy with ZF precoding is low 
complex and provides closed-form analytical results. Although MMSE precoding outperforms ZF 
precoding at low SNR [47], as we will show later that no ICIC is required when edge SNR is low. 
So there is negligible performance loss associated with applying ZF precoding instead of MMSE 
precoding. 

C. Signal Power and Interference Power 

As shown in ([3]) and (31), the achievable throughput depends on the distributions of signal and 
interference terms. From the precoder design, we see that the received signal term of each user is 
a chi-square RV, with degrees of freedom depending on the transmission strategy of its home BS. 
For the interference power at the i-th user from the j-th BS, for i ^ j, if Sj = IC{Xj) and i E 2j, 
i.e. BS j does ICIC for the i-th user, then user i does not suffer interference from BS j; otherwise. 
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the i-th user suffers interference distributed as |f*^ hj ~ xl^ which is because the design of the 
precoder is independent of hij and |fj,sj^ = 1. Therefore, we have the following lemma on the 
distribution of the received signal and interference power. 

Lemma 1: The received signal power of the i-th user is distributed as 

If* V. |2 ; ^27Vt Si = BF 

X2{Nt-m) Si ^ IC{Ii), 



m, 



where \T\ is the cardinality of the set J. 

The interference power of the i-th user from the j-th BS is distributed as 

IP h iJ = ° s,=IC{I,),^eI, 
I ~ X2 otherwise. 

Remark 2: From this lemma, we see that if one BS does interference cancellation for m neigh- 
boring cells instead of doing selfish beamforming, the received signal power of its own user changes 
from a x^atj RV to a X2{Nt-m) "^^^^ the number of degrees of freedom reduced by 2m; meanwhile, 
for the user in the neighboring cell helped by this BS, the interference power is reduced from a X2 ^ 
to 0. The net effect on the sum throughput, however, is not clear. This is the focus in the following 
sections, i.e. to characterize the achievable sum throughput when BSs take different transmission 
strategies. 

in. Performance Analysis of a 2-cell Network 

In this section, we focus on the 2-cell network depicted in Fig. [T] We first derive the ergodic 
achievable throughput with different transmission strategy pairs (si, S2) at two BSs, which are closed- 
form expressions and can be used to select (si, S2) to maximize the sum throughput. Then we provide 
some insights on the transmission strategy selection. 

A. Auxiliary Results 

In this subsection, we provide two lemmas that will be used in the throughput analysis. 
Lemma 2: Assuming the RV X with distribution X ~ xIm^ have 

Rbf{i, M) = Ex [log, (1 + 7X)] = \og,{e)e'/^ (9) 

fc=0 ^ 

Proof: This result is provided as eq. (40) in [48]. ■ 
Lemma 3: Denote 
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where the RVs Z ~ X2M' ^ ~ X2' ^'^'l ^ independent of F. Then 



A/— 1 i i / 1 

f (71, 72, M) = [log2(l + X)] = log2(e) " ^' 




(10) 



where l\ is the integral given in (l27l) . with a closed-form expression given in (l28l) . 
Proof: See Appendix 1X1 



5. Throughput Analysis 

Without loss of generality, we analyze the ergodic achievable throughput of user 1. In this part, 
we consider perfect CSI at the BS. The main result is given in the following theorem. 

Theorem 1: The ergodic achievable throughput of user 1 in a 2-cell network with given user 
locations and perfect CSI is given by 



Proof: The results are from Lemma H] for S2 = IC and Lemma \3\ for S2 = BF, together with 



The results in Theorem\T\are closed- form expressions, from which we are able to select the strategy 
pair to maximize the sum throughput. However, the expressions in Q and (flOl) are complicated and 
provide little insight. In the following, we provide a heuristic discussion on the strategy selection for 
different interference-to-noise ratio (INR) scenarios. 

Both users are noise-limited: This scenario corresponds to INRi ^ 1 and INR2 <^ 1. It may 
happen when both users are in the cell interior, or when the edge SNR is very low. For this scenario, 
as noise dominates OCI, ICIC provides a marginal gain, and each BS is willing to do beamforming to 
increase the received signal power for its own user, i.e. the strategy pair will be {BF, BF). Therefore, 
there is no need to do ICIC in this scenario. 

Both users are interference-limited: This scenario corresponds to INRi 1 and INR2 ^ 1. 
This may happen when both users are at the cell edge and the transmit power is relatively high 
compared to the additive noise. As users suffer a higher level of OCI in this scenario, the BS will do 
ICIC for the neighboring cell to increase the sum throughput, i.e. the strategy pair will be (JC, IC). 

One user is noise-limited, and the other is interference-limited: This scenario corresponds to 
INRi ^ 1 and INR2 ^ 1. This may happen when user 1 is in the cell interior and user 2 is at 



' Rf\Pl,^Pl2.N,) (S1,S2) 



[BF, BF) 
iBF,IC) 
{IC, IC) 
{IC,BF) 




(11) 



Lemma [7J 
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the cell edge. For the interior user, it normally enjoys a high SINR, so its throughput is limited by 
bandwidth. This means that doing ICIC for user 2 will not hurt user 1 so much, as the received 
signal power reduction for user 1 only brings a throughput loss in a log scale. On the other hand, 
user 2 is limited by OCI, so it requires ICIC from BS 1. Meanwhile, BS 2 will do beamforming 
for user 2 to increase the signal power, as the throughput of user 2 is power-limited. Therefore, the 
strategy pair will be (JC, BF). 

Remark 3: Although this is just a heuristic discussion, it shows that different strategy pairs will 
be selected for different scenarios, depending on user locations and average edge SNR. The ICIC 
strategy is not always necessary. The third scenario is of particular interest, as it shows that even 
with sum throughput as the metric the BS with an interior user (high rate) is willing to help the 
edge user (low rate) in the neighboring cell, i.e. encouraging fairness. Note that the strategy pair 
selection in the above discussion may not be the actual selection, and the actual strategy depends on 
user locations, the additive noise level and edge SNR, which can be determined from (fTT)) . 

In Fig. [21 we compare the simulation and calculation results. Referring to Fig. [H user 1 is fixed 
at the cell edge (— O.li?, 0), while user 2 is moving on the line connecting BS 1 and BS 2, with 
location (x2-R, 0). We see that for average edge SNR Pq = 10 dB, and for the considered locations, 
the strategy pair (IC, IC) is always selected. In Fig.[3l we plot the selected strategy pairs for different 
user locations, where user 1 and 2 are moving on the line connecting BS 1 and BS 2. The x- and 
y-axis are the distance for user 1 and user 2 from the central point (0, 0), respectively. The following 
observations can be made: 

1) When the edge SNR is small (Pq = —5 dB), {BF, BF) dominates, as the throughput is limited 
by noise and each BS tries to increase the received signal power for its own user. 

2) When the edge SNR is large (Pq = 10 dB), (JC, IC) dominates, as the throughput is limited 
by OCI and each BS does ICIC for neighboring cells. 

3) For medium SNR (Pq = 5 dB), the selected strategy pair depends on the user locations. 
Specifically, it shows that when both users are in cell interior, i.e. INRs are small, {BF, BF) 
is selected; when both users are at cell edge, i.e. INRs are large, (JC, IC) is selected; when 
one user is in cell interior, and the other is at cell edge, the BS with the interior user will do 
ICIC for the edge user. 

These observations agree with the above discussion and motivate to adaptively select transmission 
strategies. 
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IV. From 3-cell to Multicell Networks 

The investigation of the simpUfied 2-cell network provided insights about the strategy selection 
and motivated the adaptive coordination, but the result cannot be readily implemented in a general 
multicell network. In this section, we first extend our adaptive strategy to a 3-cell network. We 
derive closed-form expressions for the achievable throughput for the strategy selection. Based on 
the results for 3-cell networks, we also propose approaches to extend the adaptive coordination to 
general multicell networks. 

A. The Strategy Set 

With 3 cells coordinating with each other, each BS has four different strategies. Taking user 1 as 
an example, we describe different strategies as follows. 

1) Selfish beamforming: BS 1 does beamforming for user 1, denoted as si = BF. 

2) ICIC for 2 neighboring cells: BS 1 does ICIC for both cell 2 and 3, which requires A^* > 3. 
This is denoted as si = IC{{2, 3}). 

3) ICIC for cell 2: BS 1 does ICIC for cell 2, denoted as si = 7C(2). 

4) ICIC for cell 3: BS 1 does ICIC for cell 3, denoted as si = /C(3). 

To reduce the size of the strategy set, we combine strategy 3 and 4 as a single strategy, for which 

BS 1 does ICIC for the neighboring cell that suffers a higher level of average OCI from BS 1, i.e. 

to help the neighboring cell user that is closer to BS 1. This is a reasonable approach and reduces 

the complexity of the strategy selection process. 

Therefore, the strategy set for user 1 is «Si = {BF, IC{2 or 3), IC{{2, 3})}. There are a total of 
— 27 different strategy combinations for 3 users, (si, S2, S3) G Si x ^2 x ^3. 

B. Throughput Analysis 

First, we present the following lemma for throughput analysis. 



Lemma 4: Denote 



A oZ 



^~ l + 6iYi + 5,Y,' ^^^^ 



where Z ~ xIm' ^1 ~ xi' ^2 ~ xi' ^^'^ they are independent. Then 

Rf\a, 61, 62, M) = Ex [log2(l + X)] 

M-l i 



l-i+l 



a oi J \a 02 



(13) 
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where ■, ■, ■) is the integral given in (1271) . with a closed-form expression given in (|28|) . 
Proof: The proof is similar to the one in Appendix |A] for Lemma El 
Taking the first user as an example, its received SINR with the strategy s = (si, S2, S3) is 



pr 
1,1 




2 


1 + PI2 


K2h 


S2 


2 1 pr 
^ 1,3 


^1,3^3,^3 


2 



siNRi(s) = , , r ... . (i4) 

The achievable rate is 

i?i(s) = E [log2 (1 + SINRi(si, S2, S3))] , (15) 

for which a closed-form expression is given in the following theorem. 

Theorem 2: The ergodic achievable throughput of user 1 in a 3-cell network with given user 
locations and perfect CSI is given by 

Rf\Pl„ Pl„ Pl„ M) S2 = BF, S3 = BF 
^i(s) = { Rf \Pli, Pip M) s, = IC{I,), 1 G I„j = 2 or 3 (16) 

RBFiPlv M) s, = IC{I,), 1 G I„j = 2, 3 

where Rbf, Rf\ and Pf^ are given in (flOl) . and (fT3l) respectively. The parameter M depends 
on the distribution of the signal term, which subsequently depends on si. 

( Nt si = BF 

M = { (17) 
\^ Nt-m si = /C(Ji), |Xi| = m. 

Proof: The results come from Lemma [7] and Lemma |?l ■ 
Based on this theorem, we are able to select the transmission strategy at each BS to maximize 
the sum throughput. Note that the strategy selection is in a coordinated way, i.e. the 3 BSs jointly 
determine the set (si, S2, S3), as the objective function is common for all the BSs. It explicitly assumes 
that each BS knows the strategy taken by other BSs. 

C. Extension to Multicell Networks 

In this subsection, we propose approaches to extend our results to a general multicell setting. A 
detailed investigation is beyond the scope of this paper but is feasible in principle. 

One approach is to apply the proposed adaptive ICIC strategy with cell sectoring, as in [13]. By 
using 120-degree sectoring in each cell, every 3 neighboring cells can coordinate with each other 
to serve users in the shadow area shown in Fig. [51 where the 3 BSs jointly select the transmission 
strategy based on the results in Theorem |2l 

It is also possible to implement the adaptive ICIC strategy in a distributed way. In this approach, 
each BS determines its transmission strategy independently rather than in a coordinated way. The 
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main idea is for each BS to select its transmission strategy by itself. To do this, each BS needs to 
estimate if there is a sum throughput gain by providing ICIC for its neighboring cells. If the sum 
throughput is increased, it will select ICIC as its strategy; otherwise, it will perform beamforming 
for its own user. As each user is located in the interior area of a certain 3-cell sub-network, as in the 
shadow area in Fig. [51 its achievable throughput can be estimated based on (fT6l) by approximating the 
interference from outer cells as white Gaussian noise. No cluster structure is used, so this approach 
can be adopted in a network of an arbitrary size. 

V. Impact of Limited Feedback 

We have assumed perfect CSI at the BS in the results provided thus far. However, in realistic 
scenarios, there will always be inaccuracy in the available CSI. In this section, we consider a FDD 
(Frequency Division Duplex) system where CSI is obtained through limited feedback [49]. As limited 
feedback sends quantized channel information to the transmitter, it introduces quantization error to 
the available CSI. We will analyze the impact of limited feedback, and consider feedback design for 
adaptive ICIC transmission. 

A. Limited Feedback 

With limited feedback, the channel direction information (CDI) is fed back using a quantization 
codebook known at both the transmitter and receiver. The quantization is chosen from a codebook 
of unit norm vectors of size L = 2^, where B is the number of feedback bits. Denote the codebook 
as C = {ci, C2, • • ■ , cl}. Each user quantizes its channel direction to the closest codeword, measured 
by the inner product. Therefore, the quantized channel direction is 

hjj = argmax |h* cl, (18) 
cec 

where hj , = is the actual channel direction. Then each user feeds back B bits to indicate the 
index of this codeword in the codebook C. We assume the channel estimation at each user is perfect, 
and the feedback channel is error- free and without delay. Random vector quantization (RVQ) [50], 
[51] is used to facilitate the analysis, where each quantization vector is independently chosen from 
the isotropic distribution on the Ai'rdimensional unit sphere. 

If ICIC is performed for the i-th user by some of its neighboring BSs, this user needs to estimate 
channel directions from multiple BSs, which are then independently quantized and fed back to its 
home BS. Then the home BS can forward the associated CDI to neighboring BSs through backhaul 
connection. 
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Assumption 3: The i-th user uses the codebook Cij to quantize CDI for the j-th BS, which is of 
size Lij = If Lj j is the same for different j, user i can use the same quantization codebook, 
but the codebooks are different from user to user. 

As will be shown later, the quantization for channel directions of different BSs have different 
impacts on the system performance, so different Lj j for different i and j may provide better 
performance. Different users employing different codebooks is to avoid the same quantized CDI 
from multiple users at the same BS. 

B. Throughput Analysis 

First, we consider the statistics of the quantized CDI. Let cosdi j = |h*jhj j|, where 9ij = 
Z ^hjj,hj jj, then we have [52] 

Cij = Ee,,, [cos^ 9,j] = 1 - Lij ■ p (^U^^, iV~l) ' 



(19) 



where l3{x,y) is the Beta function, i.e. (3{x,y) = ^^^^^^y^ with T{x) = t'-^^^e^^dt as the Gamma 
function. 

To investigate the impact of limited feedback, we first analyze the received signal power and 
interference power with limited feedback. 

Lemma 5: If CDI at the BS is obtained through limited feedback, the received signal power of 
the i-th user with the expectation on 9i^i can be approximated as E^^ - [|h* jfj_5.p] ii,iX, where 
is given in (fT9l ) and the RV X is distributed as 

{YnAf Si = BF 

(20) 

The interference power of the i-th user from the j-th BS is distributed as 

11 * f |2 J ^'.i^2 Sj = e Ij 

\Kiij,sA ~ < „ (21) 



xl otherwise, 



where = 2~^^ . 

Proof: See Appendix E ■ 
Remark 4: From this lemma, we see that limited feedback has differing impact on the received 
signal term and the interference term: it only changes the mean, not the distribution of the signal 
term; for the interference term, the distribution is the same without ICIC, but limited feedback causes 
residual interference with ICIC. In addition, at high edge SNR, the impact of limited feedback on 
the signal term only causes a constant rate loss of log ^j,, for the i-th user, but the resulting residual 
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OCI increases with edge SNR and limits the system throughput. Therefore, the GDI need not be 
of the same accuracy for the home BS and the helper BS, which leaves flexibility for the feedback 
design. 

Based on the above lemma, we provide the following theorem on the achievable throughput with 
limited feedback. 

Theorem 3: The achievable throughput of user 1 in a 3-cell network with given user locations and 
limited feedback is approximated by 



Remark 5: This result can be easily modified for a 2-cell network. Note that with limited feedback, 
each user always suffers from OCI, due to co-channel transmission and/or imperfect interference 
cancellation. Therefore, the transmission strategy selection now depends not only on user locations, 
average edge SNR, but also on the number of feedback bits. 

In Fig. m we compare the simulation and approximation results with limited feedback in the same 
setting as Fig. [21 and with feedback bits for each channel direction to be 5 = 10. We see that the 
approximations are very accurate. Compared to Fig. [21 the performance gain due to ICIC is reduced, 
but the strategy pair (JC, IC) is still preferred. We can also get a similar plot as Fig. [3l which is 
omitted due to space limitation, but similar observations can be made except that operating regions 
with the ICIC strategy shrink. 

C. Limited Feedback Design 

With ICIC, each user needs to feed back multiple channel directions. The feedback should be 
carefully designed as the resource on the feedback channel is limited. In this subsection, we consider 
feedback in the following two scenarios: 

• If the number of feedback bits can be varying, how many bits do we need to keep a constant 
rate loss versus the perfect CSI case? 

• If the total number of feedback bits is fixed, how should we allocate them between the CSI 
feedback for the home BS and the CSI feedback for the helper BS? 



i?i(s) ^ < 



(ei,iP[,i,/ti,2Pr,2,'^i,3^'r,3^) 

V 



S2 = BF, S3 = BF 
Sj = IC{Ij), 1 G = 2 or 3 
=/C(X,),lGX„j=2,3 



(22) 



where R} is given in ([T3l) . and M is given by ([TTI) . 
Proof: See Appendix [O 
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1 ) Feedback bits for a constant rate loss: If we can vary the number of feedback bits, based on 
the rate loss analysis, we provide the following theorem on the required scaling of feedback bits 
with different system parameters to keep a constant rate loss. 

Theorem 4: In a 3-cell network, to keep a constant rate loss of log2 bps/Hz compared to perfect 
CSI, the number of feedback bits for each helper BS needs to satisfy 

5^ > (N, - 1) log, (^^) • (23) 
Proof: See Appendix |Dl ■ 
We see that similar to multiuser MIMO systems [51], [53], the feedback bit rate needs to increase 
linearly with both Nt and Pq (in dB). The difference is that for ICIC there is no such requirement 
on the feedback of the CSI to the home BS, as it provides a fixed rate loss with a fixed number of 
feedback bits at high SNR according to Lemma \5\ so we do not to increase the feedback bits for 
this link. 

2) Feedback bits allocation: As shown in Lemma |5l the CSI accuracy for the home BS and 
the helper BS has different impact on the performance. This indicates that with a fixed number of 
feedback bits it is possible to improve the performance by adaptively allocating the total feedback 
bits for the home BS and the helper BS rather than an equal allocation. 

With feedback bits allocation, the maximum achievable throughput for a given scenario is now 
given as 

3 

-Rsum = max i?j(s, 5j i, 5^ 2, ^^,3), (24) 

where s = (si, S2, S3) and the expression for Ri is given in (|22l) . This is a combinatorial optimization 
problem, but may be solved by an exhaustive search for small B. To reduce the search space, we 
can add additional constraints such as forcing the number of feedback bits to be the same for all the 
helper BSs. 

VI. Numerical Results 

In this section, we present some numerical results to show the performance of our proposed 
adaptive ICIC strategy and build intuition. A 3-cell network as shown in Fig. [5] is considered, where 
there is one active user randomly located in each cell in the shadow area. The radius of each cell is 
R=\ km, the path loss exponent is 3.7, and Nt = 4. 
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A. Performance comparison with perfect CSI 

In this part, we compare the performance of three systems with different transmission strategies: 
the system without ICIC, i.e. each BS does selfish beamforming for its own user, denoted as no ICIC, 
the system where each BS always does ICIC for both of its neighboring cells, denoted as static ICIC, 
and the system with the proposed adaptive ICIC strategy where the transmission strategy at each BS 
is selected based on Theorem HI denoted as adaptive ICIC. 

Fig. [8] shows the average throughput and the 5th percentile throughput, representing the cell edge 
throughput, for each of the three systems. We see that the performance difference depends on the 
edge SNR Pq: 

For low Pq, the static ICIC system provides lower throughput than the other two, which shows 
there is no need to perform ICIC in this regime. 

For high Pq, there is a rate ceiling for the no ICIC system, as its throughput is limited by OCI. 
The static ICIC and adaptive ICIC systems have similar performance, and both provide significant 
throughput gain over the no ICIC system, e.g for Pq = 15 dBQ the average throughput gain is 53% 
while the edge throughput gain is 210%. 

For medium Pq (0 ~ 5), adaptive ICIC outperforms both no ICIC and static ICIC, which shows 
that we should not simply switch between selfish beamforming and static ICIC but should adaptively 
and jointly select the transmission technique at each BS. 

Compared to static ICIC, the adaptive ICIC system is able to reduce the amount of required CSI, 
as the CSI for a neighboring BS is needed only when this BS does ICIC for the user. Fig. |7]compares 
the amount of CSI requirement for different systems, in number of channel directions. For medium 
Pq, adaptive ICIC reduces the required CSI amount compared to static ICIC while provides higher 
throughput than the other two systems. 

B. Impact of limited feedback 

In Fig. [8l we show the system performance when CSI is provided by limited feedback. We assume 
each user feeds back Bg bits for the CSI to its home BS and bits for the CSI to each of its helper 
BSs if required. Adaptive ICIC based on (|22)) is applied. 

First, we scale Bj according to (|23l) with the rate loss target 5r = 1 bps/Hz, i.e. 5/ = B*, while 
Bs has the same scaling {Bg = B*) or is fixed to be Bg = 6. It shows that by scaling Bi, we can 
obtain a constant rate loss (less than 1 bps/Hz for both average and edge throughput) to the system 



^As shown in [54], an edge SNR~ 15 dB can be obtained with reasonable assumptions. 
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with perfect CSI. In addition, we do not need to scale Bg, as a fixed Bg only causes a fixed rate loss 
at high edge SNR. Note that at high Pq, a large value of Bj is required, e.g. Bi = 18 for Pq = 15. 

Next, we assume the total number of feedback bits is fixed to be 30 bits, i.e. Bg + 25/ = 30, 
and compare adaptive bit allocation according to ((24)) with uniform allocation (Bg = Bj = 10). For 
adaptive bit allocation, each user and BS need to maintain multiple codebooks, and to reduce the 
complexity we limit the allocation bit pair as {Bg, Bi) e {(10, 10), (8, 11), (6, 12), (4, 13), (2, 14)}. 
We see that adaptive bit allocation provides better performance at high Pq, but the throughput gain 
over uniform allocation is marginal (~ 6% for average throughput and ~ 11% for edge throughput). 
This is because the total number of feedback bits is not large enough. For example, to keep a rate 
loss of 1 bps/Hz to perfect CSI case, we need Bj = 18 for Pq = 15, so Bg + 2Bi > 36, which 
can not be satisfied with the available number of bits. However, we see that all the adaptive ICIC 
systems provide a significant gain for both average and edge throughput over the system without 
ICIC even with limited feedback. 



In this paper, we investigated spatial ICIC to suppress OCI in a multicell wireless network. An 
adaptive strategy was proposed, where multiple BSs jointly select transmission strategies. ICIC is a 
type of coordinated single-cell transmission, so the system complexity is low and no central processing 
unit is required. In addition, it has a low overhead as only user locations are required for strategy 
selection, and instantaneous CSI is needed only at the home BS and the neighboring BS that does 
ICIC for the user. Numerical results showed that ICIC provides both average and edge throughput 
gain, and at medium edge SNR the adaptive strategy outperforms both the system without ICIC and 
the one with static ICIC. Even when the CSI is provided by limited feedback, the ICIC system still 
provides significant throughput gain with carefully designed feedback strategies. Given the consistent 
results for two and three cells, we conjecture that the results and design intuition extend to large 
cellular networks. 



A. Proof of Lemma \3\ 

Due to space limitation, we only provide some key steps. First, the cumulative distribution function 
(cdf) of the RV X can be derived as 



VII. Conclusions 



Appendix 



AI-l i 




(25) 
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The expectation of ln(l + a;) on X is then derived as follows. 

Ex[Hl + X)]= r HI + x)dFx rhii^dx 

Jo Jo x + 1 



M—l i ?■ coo i — -r/'vi A/— 1 i J / -1 



72 _ 

where step (a) follows integration by parts and - , - , ■) is the integral 



oo r^in^—ax 



oo 



h(a,Lm) = / x^e-'^^dx = < 



Ii(a,b,m,n) = / 7 ——. rrdx. (27) 

Then we get (fTOl) . A closed-form expression for the integral Ji is given as follows: 

Ii{a,b,m,n) = _ ■ l2{a,b,m,n - i + I) + ^ J -^^^ , (28) 

where I2 is given as 

^^^dx = e"'' 5^ J (-&)"^-V3(a, 6, ^ - n), (29) 

and 

^ l^i=0 i\ a-^-i+l ''^ — ^ 

Ei{ab) m = —1 , 

Eijab) , e-"'' (-gfc)' (-m-i-2)! ^ _9 

I (-a)-™-i(-m-l)! fe-^-i Z^i=0 (-m-1)! '"' — ^ 

(30) 

where Ei (x) is the exponential-integral function of the first order. 
B. Proof of Lemma \5\ 

For the signal term, if Si = BF, the beamforming vector is now based on the quantized channel 
direction, i.e. ii^BF = The signal term is 

|hi,ifi,BFp = |h*,ihi_ip = cos^6'i,i||hi,if . (31) 

Taking the expectation on 6*^,^, we have E^,^ [|h*^fj,Bj7'p] ~ ^i,iXlNt- 

If Si = IC{Ii), \Zi\ = m, writing h^^j = (cos 9i^i)\i + {sin 9i^i)gi^i, where gi,i is orthogonal to hi^. 
The signal term with an expectation on 6'j j is 

E,^,, [Ih^A/cr] = IIKif .Ee,J(cos^^i,)h*/,7c + (sin%)g*/,,c|' 
~ ||h,,f ■E,^J(cos^,,)h*/,,cP 
= E,,,^ [cos^^^,,,] ■ \W,f\hli,jc\'' 

(^) f- 2 
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In step (a), we remove the sin 6i i term, which is normally very small. The beamforming vector fj 
is in the direction of the projection of vector h^ ^ on the nuUspace of hj^i, Wj ^ i, so similar to the 
perfect CSI case we have ||hj,j|p|h*jfj,/cP ~ X2{Nt-m)' which gives step (b). 

For the interference power, take user 1 for an example, and consider the interference from BS 2. 
If BS 2 does not apply ICIC for user 1, then as in Lemma\T\ {hl^hjcl'^ ~ xl- 2 uses ICIC 

for user 1, with quantization error, there will be residual interference from BS 2. The interference 
power is |h^ 2^2,70 where i2jc is in the direction of the projection of vector h2,2 on the nuUspace 
of hi 2- Based on the quantization cell approximation, this interference term can be approximated as 
an exponential RV with mean = 2~ ^t-^ [53], i.e. |hi2f2,/cP ~ i^ijxl- 

C. Proof of Theorem \3\ 

In a 3-cell network, the achievable rate for user 1 is first approximated as 



i?i(s) =E: 



h,6»i 



log2 1 + 



pr 
1,1 


hi,ifi,si 


2 


1 + 


K,2h 


S2 


' + Pis 


^1,3^3,53 


2 



log2 1 + 



Pli^e^.r [ 


IKlf^i 




1 + PI, 


^1, 2^2,82 


' + Pis 




2 



(33) 



Then based on Lemma E] and Lemma |5l we get the results in (|22l) . 



D. Proof of Theorem H] 

At high edge SNR, each BS is doing ICIC for both its neighboring cells, and the system throughput 
is limited by the residual OCI. As the two neighboring cells are symmetric, let the number of feedback 
bits be Bj for each of them. As shown in [51], [53], the rate loss due to imperfect CSI is upper 
bounded as 

AR<m [log2 (1 + Pl,\hl,{2jc\' + P[,3|ht3f3,/Cr)] 

< log2 (1 + P{:2E [\hl,hjc\'] + PCsE [\hl,f,jc\']) 



log2 (1 + Pr,22~^ + P[,32^ 



(c) / Bj X 

<log2(l + 2Po-2 — j, (34) 

where step (a) follows Jensen's inequality, step (b) is from Lemma \5\ and step (c) is due to the fact 
PI, < Po and Pf g < Po. Then by solving 

log2 (1 + 2Po ■ 2"^) = log2 5r (35) 

we get the result in (|23l) . 
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Fig. 2. Simulation and calculation results for different transmission strategy pairs. User 1 is at the cell edge (— O.lii, 0), and user 2 
is moving from the cell edge to cell interior, Pq = 10 dB, a = 3.7, Nt — 4. 




(a) Po = -5 dB (b) Pq = 5 dB (c) Po = 10 dB 

Fig. 3. Selected transmission strategies for different user locations in a 2-cell network, where a — 3.7, Nt — 4, user 1 and user 2 
are on the line connecting BS 1 and BS 2. The mark 'x' denotes (si,S2) = {BF,IC), 'o' denotes (si,S2) = {IC,BF), '+' denotes 
(si,S2) = {BF,BF), and '□' denotes (si.sa) = {IC,IC). 
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Fig. 4. Simulations and approximations for the sum throughput in a 2-cell network. User 2 is at {—.1R,0), Po = 10 dB, a = 3.7, 
B = 10, and Nt = 4. 




Fig. 5. A 3-cell network. The shadow area is considered as the "inner area", where users suffer high OCI from neighboring cells. 





7. The CSI requirements for different systems, which are expressed in number of channel directions. 
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(a) Average throughput per cell 




(b) 5th percentile throughput 



Fig. 8. Comparison of systems with different feedback strategies in a 3-cell network, where and Bj are the numbers of feedback 
bits for the home BS and the helper BS, respectively, and B* is given in l |23l l for different Pq. 



